depth of search tree

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

The depth of a search tree is the number of links from the root to the deepest leaf node.

Used in Chap. 4: pages 43, 60

Also known as depth